查找算法 线性查找

常用的查找算法

1、顺序（线性）查找 2、二分查找/折半查找 3、插值查找 4、斐波那契查找

线性查找是什么？

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的 K 值相等，则查找成功；若比较结果与文件中 n 个记录的关键字都不等，则查找失败。

线性查找代码实现

/**
 * 线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，
 * 逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
 *
 * @author alsritter
 * @version 1.0
 **/
public class LinearSearch {
    public static void main(String[] args) {
        int[] array = new int[]{-7, -4, -2, 5, 8, 10};
        System.out.println("原始数据：" + Arrays.toString(array));
        int index = linearSearch(array, 8);
        System.out.println("【线性查找】结果下标位置：" + index);
    }

    /**
     * 线性查找
     */
    public static int linearSearch(int[] array, int value) {
        for (int i = 0; i < array.length; i++) {
            if (array[i] == value) {
                return i;
            }
        }

        return -1;
    }
}